﻿// 4952. 扩展区间.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4955/

给定 n
 个区间，编号 1∼n
。

其中，第 i
 个区间为 [xi,xi]
。

初始时，任意两个区间的交集为空。

对于每个区间，你都可以选择一个方向（向左或向右）对其进行扩展，当然也可以选择不对其进行扩展。每个区间最多只能扩展一次。

第 i
 个区间的固定扩展长度为 li
。

具体来说，对于第 i
 个区间，你有三个选择：

如果你选择使其向左扩展，那么它变为 [xi−li,xi]
。
如果你选择使其向右扩展，那么它变为 [xi,xi+li]
。
如果你选择不对其进行扩展，那么它仍保持 [xi,xi]
 不变。
我们希望尽可能多的区间能够得到扩展，但是必须保证所有扩展结束后，任意两个区间的交集为空仍然成立。

请问，最多可以扩展多少个区间？

输入格式
第一行包含整数 n
。

接下来 n
 行，每行包含两个整数 xi,li
。

所有区间按照 xi
 从小到大的顺序给出。

输出格式
一个整数，表示可以扩展的最大区间数量。

数据范围
前 6
 个测试点满足 1≤n≤5
。
所有测试点满足 1≤n≤105
，1≤x1<x2<…<xn≤109
，1≤li≤109
。

输入样例1：
5
1 2
2 1
5 10
10 9
19 1
输出样例1：
3
输入样例2：
5
1 2
2 1
5 10
10 9
20 1
输出样例3：
4
*/
int main()
{
    std::cout << "Hello World! 4952\n";
}

 